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We give a short proof of Macintyre's Theorem on Quantifier Elimination for the p-adic 
numbers, using a version of monomialization that follows directly from the Weak Toroidal- 
ization Theorem of Abramovich an Karu [I] (extended to non-closed fields [2]). 

1. Weak Monomialization of Morphisms 

Definition 1. Let / : X — > Y be a dominant morphism of nonsingular schemes of 
finite type over a field K of characteristic zero, and let D be a closed subset of X. The 
morphism / is called monomial with respect to D at a i^-rational point a of X, if there 
exist an etale morphism U — ¥ X, a i^-rational point a' on U mapping to a, uniformizing 
parameters x±, . . . , x n on U, uniformizing parameters yi, . . . , y m on a Zariski open neigh- 
borhood of f(a) in Y, and a matrix (fltj)i j of non-negative integers (which necessarily 
has rank m) such that 

yi — x l x n 5 

(*) : 

ym ' ' ' 1 

and such that the preimage of D in U is contained in the locus of Hi 2 -*- 
The morphism / is called monomial with respect to D if, for each field extension L of K, 
the morphism / ®x L : X ®x L — > Y ®k L is monomial with respect to the preimage 
of D at each L-rational point of X £g>x L. The morphism / is called monomial if it is 
monomial with respect to the empty set. 

With uniformizing parameters on a scheme Z over K, we mean a sequence of regular 
functions on Z that induces an etale morphism from Z to affine space over K. When A is 
a local ring containing its residue field, we will call elements ai, . . . , a r 6 A uniformizing 
parameters for A, if these elements minus their residue are regular parameters for A. 

Remark. The definition of a monomial morphism as stated above is slightly different 
from Definition 1.2 in Cutkosky's paper [5], but is what we need for the present paper. 

Next we state a version of monomialization that follows directly from the Weak Toroidal- 
ization Theorem of Abramovich an Karu [T] (extended to non-closed fields [2]). This 
version is also related to (but not implied by) Cutkosky's Theorem on Local Monomial- 
ization of Morphisms (Theorem 1.3 in [5]). 

Theorem 1 (Weak Monomialization). Let f : X — >• Y be a dominant morphism 
of integral separated schemes of finite type over a field K of characteristic zero. Let S be 
a proper closed subset of X . Then there exist nonsingular integral separated schemes X\ 
and Y\ of finite type over K, and birational proper morphisms a : Xi — > X, (3 : Y± — > Y, 



1 



and a morphism g : X\ — >■ Y\ which is monomial with respect to a 1 {S), such that the 
following diagram commutes 

gl if 

and such that a~ 1 {S) is a strict normal crossings divisor on X\. 

It is conjectured that we can take a and /3 to be compositions of blow-ups of non-singular 
subvarieties. This conjecture is a weakening of the Conjecture on (Strong) Toroidalization 
of Morphisms [TJ Ej . 

Remark. To see that the Weak Toroidalization Theorem [2] implies Theorem 1, note 
that a dominant morphism / : X — > Y of nonsingular varieties over K, which is toroidal 
with respect to toroidal embeddings Ux Cl, Uy C Y (as defined in [2]), is also mono- 
mial with respect to Dx = X \ Ux- Indeed this follows from Proposition 1 in section 3, 
and the remark below it. 

2. Quantifier elimination for Q p 

Let p be a prime number. We denote the field of p-adic numbers by Q p . 

Let X be a scheme of finite type over Q p . A subset A of X(Q P ) is called semi-algebraic 
if X can be covered by affine open subschemes Y such that A fl Y(Q P ) is a finite boolean 
combination of subsets determined by conditions of the form f(y) = 0, or of the form 
3z G Q p : f(y) = z m , with / any regular function on Y and m any positive integer. 

It is well known that any subset of Q™ of the form C = {y G Q™ | ord p f(y) < ord p g(y)}, 
with /, g polynomials over Q p , is semi-algebraic. Indeed, for p ^ 2, y G C if and only if 
(f{y)) 2 +p(g(y)) 2 is a square in Q p , and for p = 2, y G C if and only if {f(y)f + 8(g(y)) 2 
is a square in Q p . 

If U is an open subscheme of X, then any semi-algebraic subset B of U(Q P ) is a 
semi-algebraic subset of X(Q P ). Moreover, if X is affine, then B is expressible with 
regular functions on X, meaning that B is expressible by a finite boolean combination of 
conditions of the form f(y) = 0, or 3z G Q p : f(y) = z m , with / any regular function on 
X. To verify this, note that this is evident when X is affine, U is the complement of the 
locus of a regular function on X, and B is expressible with regular functions U. 

For any semi-algebraic subset A of X(Q P ), there exist an affine reduced scheme Z of 
finite type over Q p and a morphism h : Z — >■ X, such that A = h(Z(Q p )). Indeed, this 
follows easily from the observation that the complement of a coset of the subgroup of 
m-th powers in , is a finite union of such cosets. 

We are now ready to state Macintyre's Theorem [TT] on Quantifier Elimination for Q p , 
slightly reformulated. 

Theorem 2 (Macintyre [llj ) . Let f : X — >■ Y be a morphism of schemes of finite 
type over Q p . Let A be a semi- algebraic subset of X(Q P ). Then f(A) is a semi- algebraic 
subset ofY(Q p ). 
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Macintyre's proof is based on methods from mathematical logic and work of Ax and 
Kochen [5] and Ersov [TO]. An elementary but rather convoluted proof has been given 
in [8], based on p-adic cell decomposition which goes back to P. Cohen [3]. For some 
applications to number theory we refer to [7]. We will now derive Macintyre's Theorem 
from Theorem 1 (weak monomialization) in a straightforward way 

Proof of Theorem 2. Clearly it suffices to prove the theorem when X, Y are affine and 
integral, and A = X(Q P ). Let X,Y be projective closures of X, Y . Replacing Y by Y, 
X by the closure of the graph of / in X x Y, and / by the projection morphism to Y, 
we see that it suffices to prove the theorem when X, Y are proper and integral, and 
A = X(Q P ) \ S(Q P ), where S is a proper closed subset of X. Moreover we may assume 
that / is dominant. Using Theorem 1, Lemma 1 below, and induction on dim X, we 
see that it is sufficient to prove the theorem when X and Y are proper, integral, and 
nonsingular, / is dominant and monomial with respect to a closed subset D of X of pure 
codimension 1, and A = X(Q p )\D(Q p ). Then X(Q p ) is compact, and working locally, we 
reduce easily to the case that X = A n , Y = A m , f is dominant and given by monomials 
in the standard coordinates, and A is a p-adic ball minus the coordinate hyperplanes. 
Indeed, each point a G X(Q P ) has arbitrary small p-adic neighborhoods that are balls in 
the local coordinates making / monomial at a, and, using induction on dim X, we can 
cut out the coordinate hyperplanes. The theorem follows now from Lemma 3. 

Lemma 1 . Consider the following commutative diagram of morphisms of integral schemes 
of finite type over Q p 

X^X 

9 i if 
Y±^Y 

with f dominant, and a and (3 birational. Let X ^ X,Y Q Y be reduced closed sub- 
schemes with / _1 (Yo) C X , such that a and (3 are isomorphisms above X \ X ,Y \ Y . 
Let A be a subset of X(Q P ). If f(Xo(Q p ) D A) and g(Xi(Q p ) na _1 (yl)) are semi-algebraic, 
then f{A) is semi- algebraic. 

Proof. Note that 

f(A) = /%(Xl(Q p ) fl a-'iA))) U f(X (Q p ) n A), 

because a is an isomorphism above X \ X . Thus 

f(A) = [/%(Xi(Q p ) n a-^A))) \ Y (Q p )} U f(X (Q p ) n A), 

because / -1 (Yo) C X . The lemma now follows from the fact that for any semi-algebraic 
subset B of Yi(Qp) we have that (3(B) \ Yq(Q p ) is semi-algebraic, because (3~ 1 (y) is given 
by rational functions in the coordinates of y G Y(Q P ) \ Yq(Q p ), with no poles on Y \ Y . 
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Lemma 2. Let K be a Henselian valued field. Fix elements yx, •• • ,y m in K x , and 
consider the system of equations 



11 — ■r ai1 . . . t 01 » 



(*) 



x l ' ' ' x n 



m i/ie unknowns x±,--- ,x n , with m < n, and A := (a^j-)tj a matrix of non-negative 
integers with rank equal to m. Let d be the absolute value of the determinant of some 
{m 1 m)-minor of A with rank m. Let I be any proper ideal of the valuation ring of K. 
Then any solution of (*) in the group K x / 1 + dl which can be lifted to a solution in 
K x / 1 + d 2 I, can be lifted to a solution of (*) in the group K x . 

Proof. Let Xi,--- ,x n G K x be a solution of (*) in K x / 1 + d 2 I. Thus there exist 
«i, ■ • • , u m G 1 + d 2 I such that the right side of (*) equals yiu^ 1 , ■ ■ ■ , y m u^ . We have 
to find Ei, ■ ■ • , £ n G 1 + dl such that • • ■ ,x n e n is an exact solution of (*). This is 
equivalent with the system of equations 

"1 — fc l fc n ) 



U, 



b l ' ' ' fc n • 



We may assume that d = det A , where A is the minor of A consisting of the first m 
columns of A. We choose e m +i — • • ■ — £n — 1- Let u be the column vector with compo- 
nents ui, ■ ■ ■ , u m , and let e be the column vector with components £i, ■ • ■ , e m . We have 
to find £ G (1 + dl) m , such that it = e A ° . A necessary condition is that u B ° = e B ° A °, 
where B = dA^ 1 has integral coefficients, hence u B ° = e d . Since u G (1 + d 2 I) m , we can 
indeed choose £ G (1 + d/) m such that m b ° = e d . This implies u d = e dA °, hence u = e A °, 
because the components of both sides belong to 1 + dl and have equal <i-th powers. This 
concludes the proof of the lemma. 

Lemma 3. Let f : — > Q™ : (xi, ■ ■ ■ ,x n ) H- (yi, • • • ,y m ) be given by the formula (*) 
in Lemma 2, with ((H,j)ij a matrix of non-negative integers having rank m. Let A C Q" 
be a p-adic ball minus the coordinate hyperplanes. Then f(A) is semi-algebraic. 

Proof. By covering and scaling, we may suppose that A = (Z p \ {0}) fc x (1 + I) n ~ k , with / 
a proper ideal in Z p . By Lemma 2, an element y G Z,™ belongs to f{A) if and only if (*) is 
solvable in Q x /l + d 2 I with side requirements Xi, ■ ■ ■ , x^ G Z p , and Xk+i, ■ ■ ■ , x n G 1 + /. 
Clearly, this solvability condition on y only depends on ord p yi, • • • , ord p y m , and on the 
angular components modulo d 2 I of yi, ■ ■ ■ , y m . The angular component of a p-adic num- 
ber z is defined as zp~ ordp z . Since there are a priori only a finite number of possibilities for 
the angular component modulo d 2 I, the condition on the angular components modulo d 2 I 
of • • • , y m is semi- algebraic. Indeed, it is easy to verify that the subset of Q p consisting 
of all p-adic numbers with a fixed angular component modulo d 2 I, is semi-albebraic (see 
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e.g. [8]). Finally, by Presburger elimination, the condition on ord p ?/i, ord p y m is 
equivalent with a boolean combination of linear equations, linear inequalities, and linear 
congruences modulo fixed moduli. Again it is easy to verify that these are semi-algebraic, 
see e.g. [8]. This concludes the proof of Lemma 3. 

Remark. In the same way one can easily prove Tarski's elimination of quantifiers for 
the field of real numbers. The above proof uses the local compactness of Q p in an es- 
sential way. By a different argument we also obtained alternative proofs [H] of the Ax- 
Kochen-Ersov transfer principle and all classical results in the model theory of henselian 
valued fields of characteristic zero (except those on subanalytic sets). These alternative 
proofs are based on the Weak Toroidalization Theorem (TJ [2], and are purely algebraic 
geometric. To treat the theory of real and p-adic subanalytic sets in the same way, we 
would need a version of weak monomialization for analytic morphisms of analytic varieties. 

3. Toroidal morphisms 

In this section we prove a property of toroidal morphisms that we need in order to see 
that Theorem 1 is a direct consequence of the Weak Toroidalization Theorem [HE]- 

Proposition 1. Let f : X — > Y be a dominant morphism of nonsingular integral 
separated schemes of finite type over a field K of characteristic zero. Assume that f 
is toroidal with respect to toroidal embeddings Ux C X, Uy C Y (as defined in f^j). 
Then for each K -rational point a of X, there exist uniformizing parameters x±, . . . ,x n for 
the henselization Xa of Ox. a , uniformizing parameters yi, ■ ■ ■ ,y m for Oyj(o), and non- 
negative integers , such that f is given by yj = Yli x^ 3 ' 1 , the ideal of Dx '■— X \ Ux in 
Xa is generated by PJ i Xi , and the ideal of Dy '■= Y\Uy in Oyj^ is generated by fj. yj. 

Proof. Let K be an algebraic closure of K, and X, Y the base change to K of X, 
Y. There exist uniformizing parameters Xi , i = l,...,n, for the completion of Xa , 
and uniformizing parameters y~j , j = 1, . . . , m, for the completion of Oyj^, such that 
y~j = niLi ' w hh the e^j forming a matrix of maximal rank m < n. Moreover, because 
Dx and Dy are strict normal crossings divisors over K, there are uniformizing parameters 
Xi ,2 1 , . . . , 72*, for Ox, a , and uniformizing parameters yj , j — 1, . . . , m, for Cy,/(a), such 
that x~i/xi, yj/yj are units, the ideal of Dx in Ox, a is generated by YYi=i x h an d the ideal 
of Dy in Cy,/( a ) is generated by YYjLiUj- Hence there exist units Uj , j — 1, . . . , m, in 
Ox, a such that yj = Uj HILi x i J '' '■ Changing yj we may assume that Uj has residue 1. 

For j — m-|- 1, . . . , n, define Uj := 1, and yj = Uj YYi=i x i J '\ with e^j any non-negative 
integers such that the matrices 

[ej,i}j,i=i,...n and [(d\ogyj/d\ogXi)(a)]j ti ^ ls ... n 

have maximal rank n. Such non-negative integers exist because the first m rows of the 
second matrix form a minor with maximal rank m, since the same is true for Xj, yj replaced 
by Xi,yj, for j = 1, . . . ,m, and because the components of the other rows of the second 
matrix are the e^, with j > m. 

By Hensel's Lemma there exist units e« £ 0\ a , with residue 1, for i — 1, . . . ,n, such 
that Uj = nr=i e i' J ' ! ' f° r 3 = Put Xi = €iXi £ Xa , for i = l,...,n, then 
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Vj = nr=i %i J ' 1 ' f° r J = 1 , . . . , ?7. . It remains to prove that the Xj are uniformizing parame- 
ters for O x a - Thus we have to show that the jacobian dx/dx has maximal rank n at a. But 
this follows directly from the formula <91og|//<91og£ = d log y/d log x <91ogx/<91og£, be- 
cause the left side has maximal rank n at a, and det<91ogx/<91ogo; = (rL 6 *™ 1 ) detdx/dx. 
This terminates the proof of the proposition. 

Remark. From the above proof it follows that in the definition of toroidal morphism 
[2], we can replace the completions by henselizations. Using this fact, it is easy to verify 
that if / is toroidal, then also / <S>k L is toroidal for any field extension L of K. 

Acknowledgements. We thank Dan Abramovich, Steven Dale Cutkosky, and Kalle Karu 
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